package com.huyun.web.modules.maptest;

import java.util.HashMap;
import java.util.Map;

/**
 *  hash 冲突、 链表 插入头结点最快（遍历链表知道哪个是未节点效率慢  jdk 1.7 插在头部）
 *  用到红黑数  比链表的读快， 比标准的二叉树插入快，  put和get的速度都要可以
 */
public class HashMapTest {
   public static void main(String[] args) {
       Map<String,String> maps = new HashMap<>();
       maps.put("代强","代强");
       maps.put("胡明","胡明");
       maps.put("杨帆","杨帆");
       maps.put("胡倩","胡倩");
       maps.put("胡倩","胡倩");

        for(String key:maps.keySet()){
            System.out.println(String.format("%shashcode=%s, index=%s",key,key.hashCode(),key.hashCode()%8));
        }
   }

}
